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Abstract 

We introduce the notion of monomial group action and study some 
of its consequences for Grobner basis theory. As an application we 
prove a conjecture of V. Batyrev and O. Popov describing the Cox 
rings of Del Pezzo surfaces (of degree > 3) as quotients of a polynomial 
ring by an ideal generated by quadrics. 

1 Introduction 

The notion of homogeneous coordinate ring was introduced by David 
Cox in pQ aiming to generalize to arbitrary toric varieties the relation- 
ship between P™ and k[xo, ■ ■ ■ , x n \. Cox's construction assigns to every 
toric variety T, a multigraded polynomial ring R (and an ideal) such 
that: 

1 . T can be recovered as a suitable quotient of Spec(i?) by the action 
of a torus; 

2. Modules over R correspond to sheaves on T. 

This construction was generalized by Keel and Hu in 0] where the 
authors introduce Cox rings, the homogeneous coordinate rings of a 
much larger class of varieties. The authors show that finite generation 
of this ring is of fundamental importance for the birational geometry 
of the variety (in particular, it ensures that the Mori program can be 
carried out for any divisor see 0] prop. 1.11). 

Moreover Keel and Hu prove that toric varieties are the only algebraic 
varieties whose Cox rings are polynomial rings, thus raising the ques- 
tion of which kinds of finitely generated fc-algebras arise as Cox rings 
of non-toric varieties. 

Probably the most important such example are the Cox rings of Del 
Pezzo surfaces of degree at most five. These rings were studied for the 
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first time by Batyrev and Popov in [6], where the authors show that 
they are Gorenstein fc-algebras whose generators are in bijection with 
the (— l)-curves on the surfaces. Moreover, they conjecture that these 
rings are quadratic algebras. 

This paper is a case study of the Cox rings of Del Pezzo surfaces, 
specifically of the ideals C which define them as quotients of the poly- 
nomial rings k[E] (with one variable for each exceptional curve). 

The groups of symmetries of the configuration of exceptional curves 
play a fundamental role in our study. We show that, although the 
action of this Weyl group on k[E] does not fix the ideal C, it can be 
rediscovered as symmetries of the Grobner fan of C. 
This weaker form of symmetry is sufficient to characterize the mono- 
mial initial ideals of C in terms of very few values of their multigraded 
Hilbert Series. As an application of the techniques developed we prove 
Batyrev and Popov's conjecture (for surfaces of degree at least three) 
providing explicit generators for C . 

The material is organized as follows: 

• Section 2 contains background material on Del Pezzo surfaces 
and their Weyl groups. 

• Section 3 contains the definition Cox rings and the results of 
Batyrev and Popov used throughout the rest of the paper. 

• In Section 4 we describe the degree 2 part of the ideals C which 
define the Cox rings as quotients of polynomial rings. 

• In Section 5 we introduce the notion of monomial group action, 
and study its consequences for Grobner basis theory. In particu- 
lar we show that, if G acts monomially on an ideal /, then it acts 
by symmetries on its Grobner fan (and in particular on its trop- 
ical variety). Moreover we show that, for a general Del Pezzo 
surface, the corresponding Weyl group acts monomially on the 
ideal defining its Cox ring. 

• In Section 6 we study the problem of characterizing the monomial 
initial ideals of a homogeneous ideal in the presence of a monomial 
group action compatible with the grading. As an application we 
characterize the monomial initial ideals of C in terms of very few 
values of their Picard-graded Hilbert Series. 

• Section 7 contains the proof of Batyrev and Popov's conjecture 
(for surfaces of degree at least three). Moreover, we show that for 
degree al least 4 the Cox rings of Del Pezzo surfaces are Koszul 
algebras. 
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• In Section 8 we reduce the problem of finding quadratic Grobncr 
bases for C to a combinatorial problem about the edge ideals of 
the graphs of exceptional curves. 

• Section 9 is an Appendix containing tables and calculations used 
in Section 7. 

2 Del Pezzo surfaces 

This section contains the required background on Del Pezzo surfaces 
and their Weyl groups, and introduces terminology that will be used 
throughout the rest of the paper. 

Definition 1. A collection ofr < 8 points in P 2 is said to be in general 
position if no three are on a line, no six are on a conic and any cubic 
containing eight points is smooth at each of them. 

Definition 2. A Del Pezzo surface X r is the blowup of P 2 at r < 8 
general points. The degree of X r is 9 — r. 

Remark 1. Normally the definition of Del Pezzo surfaces includes 
P 1 x P 1 of degree 8, but we concentrate on Del Pezzo surfaces of degree 
at most 5. 

Since the automorphism group of P 2 carries any four general points 
to the four standard ones, there is essentially one Del Pezzo surface X r 
for r < 4. In constrast, there are infinitely many nonisomorphic Del 
Pezzo surfaces X r for each r > 5. 

From the description of Del Pezzo surfaces as blow ups of P 2 it fol- 
lows immediately that the Picard group of X r is isomorphic to Z r+1 . 
A natural basis is given by: 

• The pullback of the class of a line in P 2 , denoted by £; 

• The exceptional divisors of the blow up e\, . . . , e r . 
In terms of this basis, the intersection form is given by 

ei ■ ej — —Sij ,£■£=! and £ ■ ej = 

Moreover the canonical divisor in X r is K = —3£ + e\+. . . +e r 

For r < 6, the linear system associated to the anticanonical divisor 
determines an embedding of X r as a surface of degree 9 — r in P 9_r . 
The best known examples of Del Pezzo surfaces are P 2 , the A 5 , em- 
bedded by | — K\ as complete intersections of two quadrics in P 4 , and 
the A 6 , which correspond to smooth cubic surfaces in P 3 . 

Del Pezzo surfaces contain a very special collection of rational curves 
(for r = 6 these curves are the 27 lines on the cubic). 
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Definition 3. An exceptional curve (also (— 1)- curve) C is a curve 
whose class in Pic(X r ) satisfies: 

KC=-1 and C 2 = -1 



Each Del Pezzo surface contains finitely many exceptional curves 
which are classified (for r < 6) by the following table (see [5] for details) 



Number of blown up points 


4 


5 


6 


Class in Pic(X r ) 


Exceptional divisors ej 


4 


5 


6 




Lines through pairs of points /y 


6 


10 


15 




Conies through five points gi 





1 


6 




Number of exceptional curves 


10 


16 


27 





The configuration of the exceptional curves on the surface is better 
visualized by a graph (with multiple edges for r > 7). 

Definition 4. The graph of (— 1)- curves is the graph with one vertex 
for each exceptional curve and Ei ■ Ej edges between edges Ei and Ej 
for i ^ j. We denote this graph by L r . 

The graphs L4 and I/5 (the Petersen and Clebsch graphs respec- 
tively) are shown in the figure. Note that the configuration of lines is 
independent of the coordinates of the blown up points. 



2.1 Symmetries 

For each r > 2 there is a Weyl group W r which acts on V\c(X r ) by 
automorphisms which preserve the intersection form. 



N. of Blown up points 


Root system 


size of W r 


4 


A A 


120 


5 


D 5 


1920 


6 


E 6 


51840 



More concretely, W r is the subgroup of Aut(Pic(X r )) generated by the 
permutations of the classes of the exceptional divisors and (for r > 3) 
by the additional Cremona element a given by o~(£) = 2£ — e± — e-i — e^, 
cr(ei) = I - e 2 - e 3 , a{e 2 ) = t — e\ — es, cr(e 3 ) = I — ei — e<i and 
cr(ei) = e { for i g {1,2,3}. 

The elements of W r preserve the intersection form and fix the canon- 
ical divisor K. As a result they permute the classes of (— l)-curves 
(since they fix the equations that define them in Pic(X r )) and induce 
automorphisms of the graphs of (— l)-curves (since these permutations 
preserve intersection numbers). The transitivity of this action on ver- 
tices and edges explains the striking symmetry of the graphs. 

3 Cox rings 

The following definition was proposed by Hu and Keel in 0] 

Definition 5. Let X be a projective variety with N 1 (X) = P1c(X)q 
and let L%, . . . , Lk be line bundles which are a basis for the torsion free 
part of the Picard group and whose affine hull contains NE (X). A 
Cox ring for X is the ring 

CR(X,L 1 ,...,L k )= fl°(if mi ®...®Lf m *) 

(mi,...,m fc )gZ fc 

Note that the isomorphism type of this ring is independent of the choice 
of basis (see |J for details) . 

For a Del Pezzo surface X r , we choose the following basis of Pic(X r ): 

• The r line bundles 0[ej] corresponding to the exceptional divisors 

• 0[£] where I is the pullback of the line z = in P 2 . 
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Definition 6. We denote by Cox(X r ) the ring 

Cox(X r ) = CR(X r ;£,ei,...,e r ) = 

H (O[m a £ + mid H V m r e r }) 

(m ,...,m 7 .)£Z 7 ' 

It is obvious from the definition that Cox(X r ) is a Pic(X r )-graded 
integral domain. Moreover this ring admits a coarser Z-grading given 

by 

Cox{X r ) n = Cox(X r ) D forneZ 

{DePic(X r ):~K-D=n} 

Note that the above grading is nonnegative. 

The Cox rings of Del Pezzo surfaces were studied for the first time 
by Batyrev and Popov in |B] where they show the following fundamen- 
tal result: 

Theorem 7. For 3 < r < 7 the ring Cox(X r ) is generated by the 
global sections of invertible sheaves defining the exceptional curves. 

In particular, effective divisor classes can be written as sums of classes 
of exceptional curves. 

4 Cox rings of Del Pezzo surfaces as quo- 
tients of polynomial rings 

For r < 4 the Del Pezzo surface X r is a toric variety and its Cox ring 
is a polynomial ring (sec 1 ). In this section we set up the notation 
necessary to describe Cox(X r ) for 4 < r < 7. 

Definition 8. Let E r be the set of Picard classes of exceptional curves 
in X r . Let k[E r ] be the Pic(X r )- graded polynomial ring obtained by 
letting deg([c]) = [c]. 

For clarity we use the symbols , , gi (in correspondence with the ex- 
ceptional divisors, the strict transforms of lines through pairs of points 
and the strict transforms of conies through five points resp.) as vari- 
ables in k[E r ]. 

In this notation, Theorem shows that, for every choice of nonzero 
global sections sp G H (O[D]) with D = m £ + miei + ■ ■ • + m r e r 
such that [D] is the class of an exceptional curve, the map 4> ■ k[E r ] — > 
Cox(X r ) which sends each variable to the corresponding section is a 
Pic(X r )-graded surjective homomorphism. 

Note that sd is determined by D only up to multiplication by a nonzero 
constant so there are many possible maps <f). 
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Definition 9. We denote by C r the Pic(X r )— homogeneous prime 
ideal ker{<p) for some choice of sections sd- In particular Cox(X r ) = 
k[E r ]/C r . 

Note that C r depends on the choice of sections. However, multipliying 
the variables by constants is an automorphism of k[E r ] which carries 
any choice of C r to any other. 

The images of monomials of k[E r ] in Cox{X r ) are of particular im- 
portance, we call their multiples by a nonzero constant distinguished 
global sections. 

Definition 10. A section of a bundle D is distinguished if it is sup- 
ported in a union of exceptional curves on X r . 

Note that the linear dependencies between distinguished global sections 
generate the ideal C r . Describing the ideal C r explicitly is one of the 
objectives of this paper, we begin by describing its (coarse) degree 2 
part (as in 0). 

Definition 11. A divisor class C on X r is called a conic if it satisfies 

-K ■ C = 2 and C 2 = 

It is an easy consequence of Riemann-Roch and the adjunction formula 
that if C is a conic then the linear system |C| is base-point free and 
induces a morphism X r — > P 1 which is a conic bundle. 
Moreover every such divisor has exactly r — 1 distinguished global 
sections and any set of three of them are linearly dependent (3 vectors 
in a 2 dimensional vector space). As a result every conic provides r — 3 
linearly independent elements of C r . 

Definition 12. We denote by Q r C C' r the ideal generated by the 
linear dependencies among distinguished global sections of conies D. 

Note that —KD = 2 implies that these relations are quadrics in k[E r ] 
and is easy to see that they generate the degree 2 part of C r (since 
every D with — K ■ D = 2 is either a conic or contains exactly one 
distinguished global section). 

The conic bundles C on X r for r < 6 are described (up to permu- 
tation of the efs) in the following table: 



r 


4 


5 


6 


Class in Pic(X r ) 




4 


5 


6 


t-e l 




1 


5 


15 


21 - ei - e 2 - e 3 - e 4 










6 


3£ - 2ei — e2 — e 3 - e4 — e 5 — e 6 




5 


10 


27 


Total number of conies 




5 


20 


81 


Total number of generators of Q r 
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The ideals Q r (px, ■ ■ ■ ,Pr) can be generated in Macaulay2 using our 
package CRDelPezzo, which will be a part of the Macaulay2 distri- 
bution. 

Example. For r = 4, with blown up points [1 : : 0], [0 : 1 : 0], 
[0 : : 1] and [1 : 1 : 1] we have: 

• k[Ei] = fc[/i2, . . . , / 3 4, ei, . . . , e 4 ] graded by 

deg(/ y ) = £ - ei - , deg(e l ) = ej_ 

• Qi is the ideal generated by 



Conic 


Generator 


It - ei - e 2 - e% — e± 


/14/23 


- /12/34 — / '13/24, 


I -ex 


62/12 


— 63/13 — e.4/14, 


£-e 2 


ei/12 


— 63/23 — 64/24, 


£-e 3 


ei/13 


- e 2 / 2 3 + e 4 /34, 


£-e 4 


ei/14 


— e 2 /24 — 63/34 



A conjecture of Batyrev and Popov. In [S] the authors conjecture 
that for every 4 < r < 8 and for every Del Pezzo surface Xr the ideal 
C r is generated by quadrics (i.e. Q r — C r ). 

Batyrev and Popov observe that the equality Q r = C r holds up to rad- 
ical. Moreover they prove that Q4 — C4 by observing that fc[i?4]/Q 4 
is the homogeneous coordinate ring of the Grassmannian Gr(2,5) and 
hence an integral domain. 

We prove Batyrev and Popov's conjecture for r = 4, 5 and cubic sur- 
faces without Eckart points in Section 7. Our proof does not depend 
on the equality between the radicals of these ideals. It is our hope that 
the methods developed here could be used to characterize the ideals of 
relations of other Cox rings which are known to be finitely generated 
fc-algebras. 



5 Monomial group actions 

Throughout the rest of the section R = k[xx, ■ ■ ■ , x n ] denotes the ring 
of polynomials over a field k with the standard grading and G is a group 
acting on R by permuting the variables; I C R is a homogeneous ideal. 
For the necessary background on Grobner basis see 0. 

Definition 13. For h 6 R, mon(ft) is the set of monomials of R which 
appear with nonzero coefficient in h. 
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Definition 14. The group G acts monomially on I up to degree d if 
for every h <E I of degree < d and every g G G there is an element 
h 1 <E I such that mon(/i') = mon(<?(/i)j . 

Note that, if G acts monomially on / up to degree d then it acts 
on the set {mon(/i) : h G / and deg(/i) < d}. 

Definition 15. Given a monomial order d and an element g G G, let 
< g be the monomial order given by 

a^gb-^ g(a) r< g(b) 

Lemma 16. If G acts monomially on I up to degree d and in^(I) is 
generated in degree < d then g(in^(I)) = in^^_ 1 (I) for any g G G. 

Proof. Let S = {s\, . . . , Sk} be a reduced d Grobner basis for / and 
let g G G. By the monomiality of the action there is a set S' — 
{hi, . . . , hk} C / such that mon(/ij) = g(mon(sj)). We show that S' is 
a dig- 1 Grobner basis. By definition of zf> s -i, in^ _ 1 (hi) = g(in^(pi)) 
so 

in^il) D (in^^ihi)) D g((in^( Pi ))) = g{in±{I)) 

and all these ideals coincide since the first and the last have the same 
Hilbert function as / (G acts on R by automorphisms of standard 
degree 0). As a result S 1 is a dg- 1 reduced Grobner basis. □ 

In particular G acts on the set of monomial initial ideals of /. We 
show that in fact this action extends to the Grobner Fan of /. 

Definition 17. Given a weight vector w — (w\, . . . , w n ) and g G G, 

let g(w) = (w 9 (i), • • • ,w g {n))- 

Definition 18. For a weight vector w let 

C[w] = {w 1 G W l : in w ,(I) = in w (I)} 

and let < w be the monomial order defined by 

a < w b ^ w ■ a < w ■ b or w ■ a — w ■ b and a <b 

where < is a fixed monomial term order and we have identified mono- 
mials with their exponent vectors. 

We denote by < gw the monomial order (-< w ) g . Note that dgw refines 
the preorder given by the weight g(w). 

Lemma 19. Assume that the largest degree of a generator in any 
monomial initial ideal of I is d. IfG acts monomially on I up to degree 
d then the action of G on weight vectors induces automorphisms of the 
Grobner fan of the ideal I. 
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Proof. Let S be a reduced < w Grobner basis and let 5" be a reduced 
^ g -i w Grobner basis constructed as in Lemma H^l 
By Proposition 2.3 in 

CkrV)] ={l£l": in v (s') = in g -i w (s') for all a' 6 5'} 

By definition of g~ 1 (w) and 5", 77 S C[g -1 (u>)] if and only if 17(77) 
chooses the same leading forms of the generators of S as the weight w 
does. □ 

Similarly, under the above conditions in w (I) contains a monomial 
to if and only if in g ( w )(I) contains the monomial g~ 1 (m). As a result 

Corollary 20. Assume that the largest degree of a generator in any 
monomial initial ideal of I is d. If G acts monomially on I up to degree 
d then G acts by automorphisms on the tropical variety T{I). 

Now we show that the Weyl group W r acts monomially on C r for 
a general choice of blown up points. It should be remarked that the 
action of W r on k[E r ] by permutation of the coordinates does not, 
in general, fix the ideals C r (even if we allow the permutations to be 
precomposed with diagonal matrices) so that monomiality is a way 
to recover the symmetries present in the configuration of exceptional 
curves. These reappear as symmetries of the Grobner fan of C r . 

For clarity we denote by C r (pi, . . . ,p r ) the ideal of relations of the 
Cox ring of the Del Pezzo surface obtained by blowing up P 2 at the 
points p\, . . . ,p r . 

Definition 21. The group W r acts on (P 2 ) r by birational automor- 
phisms. We let the symmetric group on the r indices act by permuting 
the coordinates and (if r > 3) we let the generator T123 act by 



where C : P 2 -~ » P 2 is the Cremona transformation based at pi,P2,P3 
and qi is the image under C of the line between pj and pu, k} — 



Note that the action of W r restricts to automorphisms of the open 
subset of (P 2 ) r consisting of points (pi, . . . ,p r ) such that the blow up 
of P 2 at pi, . . . ,p r is a del Pezzo surface. We denote this open subset 
by U. 

Let <f>\ be the automorphism of k[E r ] obtained by multiplying each 
variable by a component of a vector A of nonzero constants. 



(P 2 ) r 
(Pi, ■ • ■ ,Pr) 



4 (P 2 ) r 

(qi, 92, 93, C(p 4 ), - ■ ■ ,C(p r )) 



{1,2,3}. 



10 



Lemma 22. For all g £ W r there exists a A such that 

<P\{Cr(g(j>l, ■ ■ ■ ,Pr)) = g(C r (Pl, ■ ■ ■ ,Pr)) 

In particular m\ , . . . , are the monomials of an element of the ideal 
C, (pi, . . . ,p r ) if and only if g(mi), . . . , g(raj~) are those in an element 
ofCrigip!, . . . ,p r )). 

Proof. Recall from Definition [5] that C r (pi, . . . ,p r ) depends on the 
choice of sections sd and that multiplying the variables by nonzero 
constants carries any choice of C r (pi, . . . ,p r ) to any other. Now, lin- 
ear relations between distinguished global sections are intrinsic to the 
surface and do not depend on its particular presentation as a blow up 
of P 2 . Since the blow up of P 2 at (px, . . . ,p r ) and at g(pi, . . . ,p r ) are 
two presentations of the same Del pezzo surface the result follows. □ 

Theorem 23. For any integer d there exists an open dense set of 
choices for px , . . . , p r such that the group W r acts monomially on the 
ideal C r {p\, . . . ,p r ) up to degree d. 

Proof. Denote by M<d the set of all subsets of monomials of k[E r ] of 
coarse degree at most d. 

For any m G M<d the locus Dm in (P 2 ) r of points (pi, . . . ,p r ) such that 
the monomials in m are linearly dependent in k[E r ]/C r {pi, . . . ,p r ) is 
closed: it is the locus where the rank of span(;ro) — > R/C r is smaller 
than \m\. We partition the set M<^ into two disjoint subsets Q and S, 
setting, for each m 6 M< c i, 

• m € Q if D m is a proper closed subset of (P 2 ) r , 

• to e 5 if D m = (P 2 ) r . 

The set Q (and thus S) is a union of orbits of G, since by Lemma l221 
does not contain (px, . . . ,p r ) if and only if g ■ Dm does not contain 

9 ■ (Pi, ■ ■ ■ ,Pr)- 
Define 

B=(¥ 2 ) r \ U Dm 

and observe that B is disjoint from D m , for all to £ S. 
Let (pi,...,p r ) S B and let X — Bl pi ^,^ Pr (P 2 ). We want to prove 
that the action of G is monomial on C r (pi, . . . ,p r ). We proceed by 
induction on the set mon(C r ) n M<d (partially) ordered by inclusion. 
Suppose that / € C r , f ^ and mon(/) is minimal under inclu- 
sion in mon(C r ) (~l M<d- In particular -D mon (/) HB / I (as it con- 
tains (px,...,p r )) and therefore mon(/) G Q. Since the set Q is 
W r — invariant, for any g 6 G we have that g ■ mon(/) G Q. Thus 
fl 9 . mon (j) D S, and therefore there is a non-zero relation f 9 G C r 
such that mon(/ 9 ) C g ■ mon(/). Note that typically g ■ f g" C r . The 
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same argument applied to f 9 and the group element g~ x implies that 
there is a non-zero relation (f 9 ) 9 G C r such that mon((/ 9 ) 9 J C 
g^ 1 - g-mon(/) = mon(/). By the minimality of mon(/) it follows that 
all the inclusions of monomials were in fact equalities and we conclude 
the proof of the base case of the induction. 

Suppose that / £ C r , / / and that there is a non-zero h 6 C r 
such that mon(ft) C mon(/). Then we can find a constant t such that 
hi := th + f satisfies mon(ft/) C mon(/); also by construction ^ hi G 
C r and mon(/) = monfft) Umon(lj'). By the induction hypothesis, for 
any g S G there are non-zero relations h 9 and (h') 9 in C r such that 
mon(/i 9 ) = g ■ mon(/i) and mon((ft') 9 ) = g ■ mon(fe'). Denote by f 9 a 
linear combination of h 9 and (h') 9 where no cancellation of monomials 
occurs; clearly we have mon(/ 9 ) = g ■ mon(/). □ 

Theorem 24. For a general choice of points p±, . . . ,p r , the Weyl group 
W r acts by symmetries on the Grobner fan of C' r ■ 

Proof. Since the multigraded Hilbert Series of the ideals C r are in- 
dependent of the choice of the points, all monomial initial ideals of 
all C r 's have a common multigraded Hilbert function, and hence they 
form an antichain of monomial ideals (under inclusion). By Theorem 
1.1 in [3] any such antichain is finite. Thus, the degrees of their minimal 
generators are uniformly bounded by an integer d. Using Lemma |19I 
and Theorem ESI we obtain the desired conclusion. □ 

The genericity condition in Theorem 1231 is necessary: the action of the 
Weyl group is not monomial on special Del Pezzo surfaces. Consider 
a Del Pezzo Xq with an Eckart point, that is a point q in which three 
exceptional curves intersect (as in the figure). 



Note that the monomials fn&i&i, fz^i&i and f$§e$e§ are linearly de- 
pendent in k[E 6 ]/CQ(pi, . . . ,pe) since so are three lines with a common 
point in P 2 . On the other hand their images under the permutation 
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(24) G Wq: /i4eie4, f2z^i^z and /se^ee are linearly independent since 
the corresponding lines do not intersect. 

6 Grobner bases and P-graded monomial 
group actions 

In this section the ring of polynomials R is graded by a monoid P. The 
grading by P refines the standard grading by degree and is refined by 
the grading by monomials. Recall that G acts on R by permuting the 
variables. Let < be a monomial weight order. 

Definition 25. The action of G is P-compatible if for every g G G 
the map g : P — > P given by g{D) = deg(<?(m)) for any monomial m 
with deg(m) = D is a well defined endomorphism of P. 

In that case the g are in fact automorphisms of P and the action of 
G extends to power series via g(J2oeP s Dt D ) = J2dgp a Dt^^ and in 
particular to Hilbert Series of P-homogeneous ideals. 

Lemma 26. Let I be a P -homogeneous ideal and assume that in^(I) is 
generated in degree < d. If G acts monomially on I up to degree d and 
the action is P-compatible then the Hilbert Series of I is G-invariant. 

Proof. By Lemma Il6l we know that g{in^{I)) — in^ _ t (/), thus 

g(HS(I)) = g(HS(in±(I))) = HS{g{in±{I))) = HS^n^ (I)) = 
= HS(I) 

□ 

Note that the W r — action on k[E r ] is Pic(Xr) compatible. 

Now, assume the action of G on R is P-compatible and also mono- 
mial on /. In the remainder of this section we discuss how, under 
these assumptions, partial knowledge of the Hilbert Series can be used 
to characterize the initial ideals of /. For a vector space V we use \V\ 
to denote its dimension. 

Lemma 27. Let Q C J be two homogeneous ideals and let e G R be 
a nonzerodivisor on R/Q of multidegree e G P. Suppose that for some 
D G P and a G Z>o we have Qd+hc = JD+aei then Qd = Jo- 
Proof. By induction on a we reduce to the case a = 1. Since Q G J, 
Qd C Jd- Conversely, let j G Jd, then je G Jd+c = Qd+c so j G Qd 
since e is a nonzerodivisor on R/Q. □ 
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Lemma 28. Let e\, . . . ,e m be variables in R with deg(ei) = e i . Let 
Q , . . . , Q m and J , . . . , J m be homogeneous ideals with Q l C J % and 
let s{t) = J2dgp Sot D be a power series. Lf 

1. All the J 1 have the same Hilbert function, HS{J l ,t) = s(t); 

2. For each i, is not a zerodivisor in R/Q l ; 

3. All the Q % have a common Hilbert function; 

4- For all D £ P there exists j and natural numbers a; such that 

then Q % — J 1 for all i. 

Proof. Let D be any multidcgrcc in P. By (4) there are natural num- 
bers di such that, for some j, 

Writing J2 i a i£-i = B + with B = J2i^ 3 a i^i an( i using property 
(JIJ we conclude 

\Q 3 D+B+ aj e\ = SD+B+ajCj = | Jo+B+aj &j I 

Since by property (j2J) ej is not a zerodivisor in R/Q^ , it follows from 
Lemma ETtI and property Q that 

\Qd+b\ = \ J D+b \ = S D+B 

All terms in the above equalities are independent of j so applying the 
same argument to the equality 

\Qd+b\ = Sd+b = \Jd+b\ 

we can remove from B the e k component; iterating this process we see 
that \Q l D \= S D for some index I (and hence for all) which proves the 
statement since D was arbitrary. □ 

Lemma 29. Let L be a homogeneous ideal in R and let G be a group 
acting monomially on L up to degree d and transitively on ei, . . . ,e m . 
Let Q C in-< (/) be a monomial ideal with generators of total degree at 
most d. Lf 

1. The variable e\ is not a zerodivisor in R/Q; 

2. For allg G G, HS(R/Q,i) = HS(R/g(Q),t); 
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3. For all D 6 P there are natural numbers a$ such that 
i/ien Q = in-<(/). 

Proof. Choose gj € G such that <?j(ei) = ej. Let = gj(Q) and note 

that, by property (2), HS(Q j ,t) = HS(Q, t) for all j. 

Let J J = in~< since G acts monomially on / and Q has gen- 

erators of degrees at most d then Qi C J J . Moreover, if5(J J , i) = 
HS(I,t), since J- 7 is an initial ideal of /. Applying Lemma l2*%l with 
s(t) = HS(I,t) we conclude that Q = m^(I). □ 

We now specialize to R — k[E r ], G — W r , I — C r (pi, . . . ,p r ) and 
assume for the rest of the section that the points p\ , . . . , p r have been 
chosen general enough so that W r acts monomially on C r up to degree 
d (Theorem 1231). 

Recall that Cox(X r ) = k[E r ]/C r and that the multigraded Hilbert 
Series of Cox(X r ) is given by 

HS(Cox(X r ),t) = h°(O x [D])t D 

DePic(X r ) 

so in particular it is W r invariant (since h (O[D]) depends only on 
intersection products which are W r invariant). 



Lemma 30. Let M 1 C in^(C r ) be a monomial ideal with generators of 
degree < d which does not involve the variable e%; then M 1 = in^(C r ) 
if and only if the following two conditions are satisfied: 

1. HS(M 1 ,t) is W r - invariant; 

2. For meN and all a 4 > 0, j/c^/M 1 ^^ ae = ( m + 2 ) . 

Proof. Apply Lemma 1291 with Q = M 1 . Hypotheses (1) and (2) of 
Lemma 1291 follow immediately from our assumptions thus we verify 
hypothesis (3). For that let D be any divisor and note that there exist 
natural numbers a; 3> such that 

D + aiei = ml + 6je, 

with bi > 0. Thus h (O[D +J2 a i e i}) = h°(G[m£\) = ( m + 2 ) and byH 
above we have 

Ifc^l/M 1 !^^ = (™ + 2 ) = \Cox{X r )\ D+Yiaiei 
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Thus, for any D 6 Pic(X r ) there are natural numbers a,i such that 

as we wanted to prove. If conversely M 1 — in^(C r ), H and are 
obvious from the remark preceding this Lemma. □ 

The third condition in the last Theorem is easy to verify. 

Lemma 31. Let M be a monomial ideal in k[E r ] and let D — mi + 
a\e\ + ■ ■ • + a r e r S P. If for m G N and a; > the dimensions 
\k[E r ]/M\ D or \k[E r ]/(M : (e± . . . e,,) 00 )^ do not depend on the <Zj 's, 
then 

\k[E r ]/M\ D = \k[E r ]/{M : (ei . ..e r )°°)\ D 

Proof. Let u = eie 2 . . . e r and let k be such that (M : u k ) — (M : u°°). 
Consider the exact sequence 

-> k[E r ]/(M : u k )[- deg(u k )} -> k[E r ]/M -» fc[S r ]/(M + -» 

and note that | k[E r ]/ (M + (u k ))\ D = for all m and all a; sufficiently 
large. As a result the first map determines an isomorphism between 
the corresponding graded components. □ 

7 The homogeneous coordinate rings for 
Del Pezzo surfaces 

As an application of the techniques developed so far, we prove in this 
section that for r = 4, 5 and cubic surfaces without Eckart points the 
ideal of relations C r (pi , . . . , p r ) of the Cox ring of every Del Pezzo sur- 
face X r is generated by the quadrics Q r {pi, ■ ■ ■ ,Pr) coming from conic 
divisor classes. 

As remarked earlier this fact was conjectured by Batyrev and Popov 
in 0. 

Theorem 32. Assume that M C in^(Q r (pi, . . . ,p r )) is a monomial 
ideal which does not involve all variables. If p\, . . . ,p r are sufficiently 
general then the following are equivalent: 

1. M = in^(Q r ) and Q r = C r ; 

2. (a) HS(M,t) is W r - invariant, 

(b) For men and all a t > 0, \k[E r ]/M 1 \ me+ ^ ae = ( m + 2 ) . 
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Proof. Clearlynimplies[5]since these properties are obviously satisfied 
by the Hilbert Series of the Cox ring. If [21 holds, note that 

M C in<(Q r ) C in^(Cr) 

so that by Lemma I37H M = in-^(C r ). Thus Q r and C r have a common 
initial ideal and in particular the same Hilbert Series. Since Q r C C r 
the ideals coincide. Note that the genericity of p\, . . . ,p r was used to 
guarantee that W r acted monomially on C r up to degree d, a necessary 
condition for Lemma QUI □ 

Let S C (P 2 )'' be the open set of r-tuples of points in general 
position (no three on a line, no six on a conic) and let U C S be open 
and nonempty. 

Theorem 33. Assume that M r is a monomial ideal which does not 
involve all variables. If 

1. M r C in^{Q r {pi, . . . ,p r )) for all (pi, . . . ,p r ) € U; 

2. HS(M r ,t) is W r -invariant; 

3. For men and all a t > 0, ^[E^/M 1 ^^^^ = ( m + 2 ) ; 

then C r = Q r for all Del Pezzo surfaces X r obtained by blowing up P 2 
at points (jp\, . . . ,p r ) E U . Moreover M r is a common initial ideal of 
all C r (pi, . . . ,p r ) for (pi,...,p r ) E U. 

Proof. Since E is irreducible, U and the open set on which the action 
W r is monomial guaranteed by Theorem 1231 must intersect. Thus, for a 
sufficiently general choice of points p\, . . . ,p r , Theorem |23 implies that 
M r = in^,(C r (pi, . . . ,p r )). Since the Multigraded Hilbert Scries of the 
Cox ring is independent of the coordinates of the points we conclude 
that M r — in^(C' r (pi, . . . ,p r )) for every Del Pezzo surface obtained 
by blowing up P 2 at points in U . 
On the other hand the inclusions 

Qr C C r and mx(Cr) = M r C in-<(Q r ) 

imply that the initial ideals (and hence the Hilbert Series) of C r and 
Q r coincide for all Del Pezzo surfaces X r for (pi, . . . ,p r ) E U and hence 
that C r = Q r for all (pi, . . . ,p r ) E U. □ 

We now construct the monomial ideals M r . 
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7.1 The Del Pezzo surface X 4 

In this section ^ denote the reverse lexicographic on k[E 4 ] with 
ei y e 2 >- e 3 >- e 4 >~ /12 >- /13 >- /z3 >- fii >~ fa >■ hi 

For a finite subset A C Pic(X r ) and c? 6 Pic(X r ) let A + d = {a + d : 
a G A}, 2A = {a + a : a G A} and t A = J2aeA ta ■ 

Lemma 34. The ideal M 4 = (/23/14, ei/14, ei/13, e 2 /i2, ei/12) /ias i/ie 
following properties: 

1. The generators 0/M4 do not involve e<±; 

2. M 4 C in^{Q 4 ); 

3. The Multigraded Hilbert Series of k[E 4 ]/M 4 is W ^-invariant; 

4. For m G N and all a ; > 0, \k[E r ]/ M 4 \ mt+ ^ i ai&i = ( m £ 2 )- 

Proof. (1.) and (2.) are obvious (see generating set of Q4 in Section 
4). Direct computation shows that the Hilbert Series of k[E 4 ]/M 4 is 
given by 

1 - t c + r K - c - t~ K 

where C denotes the set of conic bundles in X4. Hence (3.) follows 

since each of the summands is W4-invariant. 

Finally, Lemma 1311 shows that it suffices to verify (4.) on 

k[E 4 }/(M 4 :ei...e 4 ) = k[E 4 ]/(f 12 , /is, fu) = 

= fc[ei,e 2 ,e 3 ,e4,/ 2 3,/24,/34] 

In this ring, the monomials e^ e & 2 2 e s 3 3 e^ f^ 3 f 2 t f 3 T 01 multidegree 
mi + a\e x + • • • + a^e^ with m, a% > correspond to (non-negative) 
integral solutions of the system of equations: 







Sl 


= ai 


Si 


- h 23 


- h 24 


= a 2 


S3 


- h 23 


- h 34 


= a 3 


s 4 


- h 2 4 


- ^-34 


= a 4 


'23 


+ h 2A 


+ /134 


= m 



There are ( m 2 f2 ) sucn solutions (for all a, ^> 0) since they are deter- 
mined by decompositions of m as a sum of three non-negative inte- 
gers. □ 

Corollary 35. Cox(X 4 ) = k[E 4 ]/Q 4 . 

Proof. Follows immediately from Lemma 1341 and Theorem 1331 □ 
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7.2 The Del Pezzo surfaces X 5 



Let ^ be any monomial order on k[E 5 ] refining the one determined by 
the following weights: 

e4 /13 e 2 /23 fi5 9 ei / 2 5 
13 11 10 9 8 8 7 7 

(1) 

e3 e 5 /12 /l4 /24 /34 /35 ^45 

6 6 6 6 6 6 6 1 

and let M5 denote the edge ideal of the following graph (the ideal 
generated by products of variables which are connected by an edge) . 

f23 e 3 




fl5 f34 



Lemma 36. The ideal M 5 is contained in the < initial ideal of Q$ for 
every Del Pezzo surface X5 . 

Proof. On a Del Pezzo surface any three sections of a conic bundle 
D are linearly dependent. As a result, given any three monomials of 
degree D and any choice of points p\ , . . . , some linear combination 
of the monomials lies in Q$(pi, . . . ,^5). Moreover the coefficients of 
this linear combination must be all nonzero since any two distinct dis- 
tinguished global sections (i.e. monomials) of D have different support 
and are therefore independent. 

As a result, to show that a given monomial m of degree D is a ^-initial 
term of Q§(pi, . . . ,p$) for all Del Pezzo surfaces A5 it suffices to find 
two more monomials of degree D which are ^-smaller. 
The -< weights of all monomials in each conic D are recorded in the 
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table. 



Pic(X) — degree 


Monomials and their weights 








e 4 /i4 


19 


e 3 /i 3 


17 


e 2 /i 2 


16 


65/15 


14 




i-e 2 




e4./ 2 4 


19 


e 3 /2 3 


15 


ei/i 2 


13 


65/25 


13 




l-e 3 




e 4 / 3 4 


19 


e2/2 3 


19 


ei/13 


18 


65/35 


12 




e- ei 




62/24 


16 


ei/i4 


13 


63/34 


12 


65/45 


7 








e2/ 2 5 


17 


ei/15 


15 


64/45 


14 


63/35 


12 


21 


- ei - e 2 - e 3 - 


e 4 


/24/l 3 


17 


/l4/2 3 


15 


e59 


14 


/12/34 


12 


21 


— ei - e 2 — e 3 — 


es 


S49 


21 


/13/25 


18 


/23/15 


17 


/12/35 


12 


21 


— ei - e 2 — e 4 — 


es 


e 3 5 


14 


/24/15 


14 


/ '14/25 


13 


/12/45 


7 


2i 


- ei - e 3 - e 4 - 


es 


e 2 3 


18 


/15/34 


14 


/ '13/45 


12 


/14/35 


12 


21 


- e 2 - e 3 - e 4 - 


es 


ei3 


15 


/25.f34 


13 


i '24/35 


12 


723/45 


10 



Note that the generators of M5 are the first two monomials in each 
row. They have higher weights than the last two and hence M5 C 
wix(<3s(pi, ■ • ■ ,Ps)) for all Del Pezzo surfaces X5. □ 

Lemma 37. TTie zdeaZ M 5 ftas </ie following properties: 

1. The generators of M 5 do not involve the variable e 5 ; 

2. HS(M 5 ,t) is W ^-invariant; 

3. FormEN and all a, L > 0, \k[E 5 ]/M 5 \ ml , + ^ ^ = ( m + 2 ) . 

Proof. To verify (2.) we describe the multigraded Hilbert Series of 
k[E 5 ]/M 5 explicitly. Consider the following sets of divisors on X 5 (note 
that each set is invariant under the action of W5). 



Set 


Divisors 


C 




Conic bundles 




D 


Divisors d = c 


■f v for c e C, !) 6 J?5 with c ■ v = 


= 1 


F 


Divisors / = 2c 


+ v for c e C, v G E5 with c • w 


= 1 


G 


Divisors g 


= ci + c 2 for Cj £ C, ci • c 2 = 2 




H 


Divisors h - 


= 2ci + c 2 for Ci G C, Ci • c 2 = 2 




J 


Divisors j = c\ + 


c 2 + c 3 for a £ C, Ci - Cj — 2 for 


i +3 


K 




Canonical divisor 





Now let 



1 - 2t L 



3t D + t 2C - t F - M- K - 6t G 



Direct computer computation shows that the numerator of the Hilbert 
Scries of k[E 5 ]/M 5 is given by: 



(a + a*)+t J + l2t H 



(2) 
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where (— )* is linear and (t A )* denotes t~ 3K ~ A . 

It follows that the Hilbert Series is invariant under the action of W5 
since each term of (PJ is. 

By Lemma 13 II we can verify (3.) in the quotient 
k[E 5 ]/(M 5 : (d-.-eg) 00 ) = 

^ [^5] / (/l3 j /23 , fu , hi , /34, /l5 j /25 , ff) = 

= fc[ei,e 2 ,e3,e4,e 5 ,/i2,/35,/45] 

The monomials e^e^e^e^eg 5 /^ 12 /^ 35 /^ 45 in this ring of multidegree 
ml + aiei + • • • + a 5 e 5 with m, a 4 > correspond to non-negative 
integral solutions of the system of equations: 





si - hi2 


= ai 




S2 - hi2 


= a 2 




S3 - h 35 


= a 3 




s 4 - h i5 


= 0,4 


S5 


— ^35 — /145 


= a 5 


hi2 


+ h 35 + h 45 


= m 



For all sufficiently large ai these solutions correspond to ways of writing 
a as a sum of three natural numbers: there are ( m ^ 2 ) such monomials. 

□ 

Corollary 38. For all Del Pezzo surfaces X$ of degree 4 we have 
C 5 (pi, ...,ps) = Q 5 (pi, . . . ,p 5 ). In particular 

Cox(X 5 (pi, . . . ,p 5 )) = k[E 5 ]/Q 5 (pi, ...,p 5 ) 

Corollary 39. In the notation of Lemma \31\ the multigraded Hilbert 
Series of Cox(X 5 ) is given by 

HS{Cox{X b )) = a + t J + l2t H + a* 

Corollary 40. The ideal M5 is an initial ideal of C^ipx, . . . ,p$) for 
all Del Pezzo surfaces X§. In particular the rings Cox(X r ) for r < 5 
are Koszul algebras. 

Proof. The corollaries follow immediately from Lemmas 1361 and 13 71 and 
Theorem|2in The last statement follows from the well known fact that 
every G-quadratic algebra is Koszul. □ 

7.3 The Del Pezzo surfaces X 6 

Recall that every nef divisor class D on a Del Pezzo surface can be 
written as 

D = n 8 (-K X8 ) + ...+ n 2 {-K X2 ) + D' 
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where X$ — > —►...—> X\ is a sequence of contractions of (—1)— cur- 
ves, is the canonical divisor of Xi, the rij > and £)' is a nef 
divisor on X\ , a surface which is either the blow up of P 2 at one point 
or P 1 x P 1 . 

Using this fact we show that, for every Del Pezzo surface Xq, the ideals 
Qq and Cq coincide in those degrees D with D 2 = 1 and — K ■ D = 3. 

Lemma 41. Let -Xg 6e a DeZ Pezzo surface of degree 3 and let D £ 
Pic(Xg) be a nef divisor such that D 2 = 1 and —K D = 3. Then there 
is a morphism tt : X§ — > P 2 exhibiting Xq as the blow up of P 2 at 6 
points such that D — ir*£, where £ is the divisor class of a line in P 2 . 

Proof. Write 

D = n e (-K Xs ) + ...+ n 2 (-K X2 ) + D' 

with nj > and D' a nef divisor on either the blow up of P 2 at one 
point or on P 1 x P . Since all the divisors appearing on the right are 
nef, all intersection numbers among them are non-negative. In partic- 
ular the condition D 2 = 1 implies ne = ■ ■ ■ = n 2 = 0. 
Now, P 1 x P 1 admits no divisor of square 1 (its Picard group is gen- 
erated by the rulings hi,h 2 with h 2 = h 2 = and hihj = 1) and the 
blow up of P 2 at one point has D = £ as only solution of the equations 
D 2 = 1 and —K-D — 3. Thus D is the pull-back of the divisor class 
of a line under a birational morphism X — > P 2 . □ 

Lemma 42. Let X be a Del Pezzo surface of degree at most 6. The 
ideals Qe and Cq coincide in all degrees D 6 P, where D is a nef 
divisor satisfying D 2 — 1 and K ■ D = —3. 

Proof. The Riemann-Roch formula and the Kodaira vanishing Theo- 
rem imply that dmiCox(X)D = 3. Since k[E r ]/Q r k[E r ]/C r = 
Cox(X) is surjective, the result follows if we show dim(fc[£ ; r ] / Q r ) D < 
3. 

Lemma 14 1 1 implies that we can find a morphism it : X — > P 2 which 
is the blow up of m points pi, . . . ,p m , such that D is the pull-back of 
the divisor class of a line in P 2 . Denote by q ..... q be the divisor 
classes of the exceptional divisors of 7r and denote by gi the variable 
of k[E r ] corresponding to g. and by hij the variable corresponding to 
the strict transform of the line through the two blown up points pi 
and pj. Any element / G k[E r ] of degree D is a linear combination of 
monomials hij gig j, with 1 < i < j < m. It is enough to show that / is 
a linear combination of hijgigj, with 1 < i < j < 3, modulo Q r . 

Since Q r and C r agree up to coarse degree 2, the ideal Q r contains 
relations of the form q = qijh^gj + q r ih ri g r + q S ih si g s , where qij,q r i, q S i 
are nonzero constants. Thus if i < j and j > 4, we can choose distinct 
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r,s G {1,2,3} \ {i} and use the relation qgi and induction on j to 
achieve our goal. □ 

Let ^ be the monomial order obtained by refining the following 
weight vector with the reverse lexicographic order: 



3 


3 


3 


2 


2 


2 


2 


2 


2 


/23 


53 


e2 


52 


56 


ee 


/26 


/24 


54 


2 


2 


2 


2 


2 


2 


2 


2 


2 


fi5 


e 5 


/34 


A6 


e 4 


/l4 


/l2 


5i 


/46 


2 


2 


2 


2 


2 


2 


1 


1 


1 


e3 


/36 


/35 


/l3 


/56 


/25 


ei 


55 


/l5 



We now construct a monomial ideal A/g which is a ^-initial ideal of C r 
for every cubic surface without Eckart points. The tables mentioned 
in its description are contained in the Appendix (Section 
Let Mq be the monomial ideal generated by the 81 quadratic monomi- 
als in the first three columns of Table Tl, the 34 cubic monomials in 
the first column of Table T2 and the first cubic monomial in Table T3. 
Note that the monomials of each Picard degree D have been written 
in decreasing ^-order in the Tables. 

Recall that an Eckart point on a Del Pezzo surface Xq is a point in 
which 3 exceptional curves intersect. 

Lemma 43. The inclusion Mq C in^Qe^pi, ■ ■ ■ ,Pe)) holds for every 
Del Pezzo surface Xq without Eckart points. 

Proof. The quadratic generators of Mq are initial terms of Qq for every 
Del Pezzo surface Xq (appearing in the relation which involves them 
and the two last monomials in each row of Table Tl in the Appendix). 
For the cubic generators of Mq there are two cases depending on their 
multidegree D. 

If D 2 = 1 then h (O[D]) = 3 so every four monomials in D are linearly 
dependent. Moreover, all coefficients of any linear dependence relation 
are nonzero since if Xq has no Eckart points, Lemma |41l implies that 
every three monomials in D are linearly independent. In particular 
(by Lemma the first term in each row of Table T2 is an element of 
i»x(Qe(Pi, ■ ■ ■ ,Pe))- 

Finally, it follows from Lemma lSTI fin the Appendix) that the monomial 
/46/13/25, the only cubic generator of M 6 of degree —K, lies in in^(Qe) 
for every cubic surface without Eckart points. □ 

Note that a general Del Pezzo surface Xq has no Eckart points. 
Direct calculations using Macaulay2 show that: 
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Lemma 44. The ideal Mq has the following properties: 

1. The generators of Mq do not involve the variable g$; 

2. HS(Me,t) is W ^-invariant; 

3. For m 6 N and all a, > 0, |fc[B 6 ]/M 6 |, r ^ +E . a . e< = ( m ^ 2 ). 

Corollary 45. For aZ/ Del Pezzo surfaces Xq without Eckart points, 
Cq — I n particular 

Cox(X 6 (pi, . . . ,p 5 )) = k[E 6 ]/Q 6 (pi, ■ ■ ■ ,Pe) 

Proof. Follows from Lemmas031 arL dEl an cl Theorem[231where U is the 

set of points (pi , . . . ,p r ) in general position such that the corresponding 
blow up of P 2 is a Del Pezzo surface without Eckart points. □ 

8 Quadratic Grobner basis 

For r = 4 and 5, the quadratic initial ideals which we have exhibited 
are edge ideals of subgraphs of the graphs of exceptional curves L r . As 
we will show, this is no accident. 

Note that the edges of L r can be colored by the conic bundles by 
assigning deg(i>i«2) to the edge {fi,^}- Each color class contains 
exactly r — 1 edges. 

Lemma 46. If M is a quadratic initial ideal of C r then M is the edge 
ideal of a subgraph of the graph of exceptional curves with r — 3 edges 
on each color class. 

Proof. If D = £ — e\, a basis for Ro is given by the r — 1 monomials 
fuei, for i = 2,...,r. Since W r acts transitively on conic bundles 
D we see that \Rd\ = r — 1, and that the monomials in this graded 
component correspond to pairs of (-l)-curves which intersect, that is, 
to edges of the graph H r on the conic bundle D. 

Now, \R/M\ D = \R/C r \ D = h {O[D}) = 2 so \M\ D = r - 3 for all 
conic bundles. If — K ■ D = 2 and D is effective but not a conic bundle 
then D = Ci + C2 and the curves C\ , C2 either do not intersect or are 
equal. As a result Cj ■ D < and Rd is spanned by the monomial 
c\C2- Since h (O[D\) = 1, \Md\ = and the statement follows. □ 

In view of Lemma B^l and Theorem 1331 it becomes a question of in- 
terest to characterize all subgraphs of the graphs of exceptional curves 
whose multigraded Hilbert Series is Wr-invariant. For r < 5 this can 
be accomplished by direct computer exploration and one can show, 

Lemma 47. There are exactly 18 quadratic initial ideals of C5 up to 
the action of W§ = D§ . 
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The corresponding weight vectors are in Table T4 in the Appendix. 

For r = 6 the space of possible subgraphs is much larger and ex- 
haustive exploration is simply unfeasible. One can in fact show that 
there are no "small" quadratic initial ideals, that is, initial ideals whose 
generators involve less than 25 variables. This observation depends on 
the geometry of the 27 lines on the cubic and we will prove it. 

Lemma 48. Let A = {ai, a%, 0,3} be a set of three distinct exceptional 
curves. Then the exceptional curves in A do not form a triangle if 
and only if there exist sets of {—\)-curves C — {ci, . . . , cq} and H = 
{/12, . • . , h§\ disjoint from A such that 

1. The hi are pairwise disjoint; 

2. hi intersects Ci and c\ and no other curve in C ; 

3. There is a conic bundle D whose distinguished global sections are 
precisely the Cihi. 

Proof. If the curves in A form a triangle, it is easy to see that every 
conic bundle D contains exactly one monomial divisible by a variable 
in A so (3.) is impossible. 

Conversely note that C — {ei, . . . , e^} and H = {/12, /13, ■ • • /i6} sat- 
isfy conditions (1.), (2.) and (3.) (with D = t — ei). Moreover, the 
sets of curves {/ 23 , / 2 4, /2s}, {/23, Ae, fib} and {/ 23 ,/46,Si} induce 
subgraphs with all isomorphism types of graphs of size 3 except the 
triangle. If the curves in A form any such graph, the action of the Weyl 
group can carry them into one of these. As a result their complement 
contains the required sets of exceptional curves. □ 

Theorem 49. // there is a quadratic initial ideal N for Qq, its gener- 
ators must involve at least 25 of the 21 variables. 

Proof. If N involves 24 variables or less pick three {vi,V2,v^} which 
do not appear in the generators and denote by S the subgraph of G 6 
that they span. 

If this subgraph is not a triangle, Lemma 14*51 shows that there are sets 
of curves C — {ci, . . . , ce} and H — {hi, . . . , h§} disjoint from S such 
that hi intersects Cj and c\ and no other curve in C and the Cihi are 
all distinguished sections of the conic bundle D. 

By Lemma 1461 two distinguished sections of D, say C\h\ and C2/12 are 
not edges of the subgraph of Lq corresponding to N. As a result 

ci , c 2 , c 3 , ca , c 5 , hi , h% , vi , v 2 , v 3 

is a set of independent vertices (i.e. no two joined by an edge in Gat) 

so codim(iV) < 17 < codim(Q6) and N cannot be an initial ideal. 

If the subgraph S is a triangle, then the situation is very different 
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and there are subgraphs of Gq with the same Hilbert function as Q§. 
Computer calculations done with Macaulay2 show that they are not 
initial ideals for any weight vector. □ 



9 Appendix: Generators of Mq 

This section contains explicit calculations that were used in the proof of 
Lemma l4*3l All polynomials have been written in decreasing ^-order. 
M 6 is generated by the 81 quadratic monomials in the first two columns 
of Table Tl, the 34 cubic monomials in the first column of Table T2 
and the first monomial in Table T3. 



Tl 








21 


- ei 


- e 2 - 


e 3 


- e 5 






36 e 4 


/l2/ 3 5 


/13/25 


f 23 fib 


3£ — 


ei - 


- 2e 2 


- e 3 - 


- e 4 


- e 5 


- e 6 


/2353 


36/26 


/2434 


/l23l 


/2535 




2£ 


- ei 


- e 2 - 


e 3 


- e 6 




/23/16 


34e5 


/l2/ 3 6 


/26/l3 


e435 




21 


- ei 


- e 2 - 


e 4 


- e 5 






/45/12 


3ee 3 


/14/25 


f 24 fib 


U - 


ei - 


- e 2 - 


-2e 3 - 


- e 4 


- e 5 


- e 6 




34/34 


36/36 


3l/l3 


f3b9b 








I — e\ 








r 

e2ji2 


e6/i6 


e 4 /i 4 


e3/i3 


e-biib 




2£ 


- ei 


- e 2 - 


e 4 


- e 6 




53e5 


/24/16 


/26/14 


/12/46 


e335 




2£ 


- ei 


- e 3 - 


e 4 


- e 5 




e256 


32 e6 


/14/35 


/45/13 


f 34 fib 


U- 


ei - 


- e 2 - 


- e 3 - 


2e 4 


- e 5 


- e 6 


33/34 


32/24 


/1431 


36 /46 


f4b9b 








^-e 2 








/23e 3 


e-ehe 


/24e 4 


e5/25 


/i2ei 




21 


- ei 


- e 2 - 


es 


- e 6 




33 e 4 


34 e3 


/12/56 


/16/25 


f 26 fib 




2(: 


- ei 


- e 3 - 


e 4 


- e 6 




32e 5 


/34/16 


/l4/ 3 6 


/46/l3 


S29b 




2(: 


- e 2 


- e 3 - 


e 4 


- e 5 




723/45 


eeSi 


/24/ 3 5 


hif25 


Seei 


3£- 


ei - 


- e 2 - 


- e 3 - 


e 4 - 


-2e 5 


- e 6 


33/35 


34/45 


36/56 


32/25 


9i fib 








£-e 3 








/23C2 


/34e4 


e6/36 


e5/35 


/i3ei 




2(: 


- ei 


- e 3 - 


es 


- e 6 




e234 


32 e 4 


/l6/35 


/13/56 


f 36 fib 




2(: 


- e 2 


- e 3 - 


e 4 


- e 6 




/23/46 


f 26/34 


e53i 


/24/36 


ei35 


3£- 


ei - 


- e 2 - 


- e 3 - 


e 4 - 


- e 5 - 


-2e 6 


33/36 


32/26 


/l63l 


34/46 


fb69b 








e 4 








62/24 


/45C5 


e6/46 


/34e 3 


/wei 




21 


- e 2 


- e 3 - 


es 


- e 6 




/23/56 


e 4 gi 


/26/35 


/36/25 


34ei 




2(: 


- ei 


- e 4 - 


es 


- e 6 




3362 


/45/16 


32e 3 


/14/56 


f 46 fib 








£-e 5 








62/25 


/45C4 


63/35 


e6/56 


ei/15 




2£ 


- e 2 


- e 4 - 


es 


- e 6 




/26/45 


3i e3 


/24/56 


/46/25 


33ei 








^-e 6 








62/26 


C4/46 


63/36 


65/56 


/i6ei 




2£ 


- ei 


- e 2 - 


e 3 


- e 4 




/23/14 


36 es 


/34/12 


/24/13 


ee9b 




2£ 


- e 3 


- e 4 - 




- e 6 




6231 


/ '45/36 


/46/35 


/34/56 


92&1 


3£- 


2ei 


- e 2 


- e 3 - 


- e 4 


- e 5 


- e 6 


33/l3 


3e/i6 


34/l4 


32/l2 


9b fib 
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T2 








'3.0 

6Z — 


ei — 


e 2 — 2e3 — es — eg 




/36/13/25 


f f f 
/23/36/15 


54/1361 


/3555e4 


A 
4t 


— ei 


— ze 2 


o o Oo 

— ze3 — 64 — zes - 


- e e 


51/13/25 


f ^, f 
/2351/25 


5654ei 


J35J2595 




6Z — 


ei — 


62 — 263 — 64 — 65 




£ £ £ 

/34/13/25 


f f f 
/23/34/25 


56/i3ei 


e6 /35 55 






10 
ZZ — 


ei — e2 — e 3 




65/13/25 


f f 
/2365/15 


/i2/i3ei 


e6e455 




61 — 


ei - 


2e 2 — e 3 - e 4 - e 5 




/24/13/25 


f f f 
/23/24/15 


56/i2ei 


e6/2555 




61 — 


ei - 


2e2 — e 3 — e 5 — e 6 




/26/13/25 


f f f 
/23/26/15 


54/i2ei 


64/2555 




61 — 


ei - 


e 2 — e 3 — e 5 — 2e 6 




£ £ £ 

/16/36/25 


54/i6ei 


64/5655 


f f f 
./26./36/15 


A 
4t 


— d 


- e 2 - 


Oo Oo 

- ^3 — e4 — ze5 — 


Oo 

ze6 


52/36/25 


5254ei 


f f r, 

J 35 J 5695 


5l/36/l5 




oc — 


ei — 


2e 2 — e 4 — e 5 — e 6 




£ £ £ 

/12/46./25 


53/i2ei 


e3/2555 


f f f 
./26/24/15 




61 — 


ei — 


e2 — 2e4 — es — eg 




/14/46/25 


53/uei 


/45e355 


f f f 
/24/46/15 
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61 — 


ei - 


e 2 — e4 — e 5 — 2e 6 




/l6/46/25 


53/i6ei 


e3/5655 


f f f 
./26/46/15 


A 
4t 


— ei 


Oo 
- ze 2 


— e 3 — e 4 — 2e 5 — 


Oo 

Zee 


54/46/25 


5354ei 


/ f 0, 
J56J2595 


f 0, f 
J 2691 J 15 


A 1) 
4t 


— ei 


Oo 
— ze 2 


— 63 — z64 — zes - 


- e6 


96 f 46 f 25 


5356ei 


f f n 
J45J2595 


/245l/l5 


A I 
4t 


— ei 


- e 2 - 




Oo 

Zee 


52/46/25 


5352ei 


f f n 

J 45 J5695 


5l/46/l5 






ei — 


^2 — 63 — 2e4 — 




p r r 

/34/14/25 


56/uei 


e6/4555 


f f f 
./24/34/15 






90 

zz — 






e5/l4/25 


f f c 

/i4/i2ei 


e6e355 


f f 
/24e5/l5 






oo 

zz — 


ei — e 2 — e 6 




e 5/l6/25 


f f c 

Zi6/i2ei 


6463/5 


f f 
/26 e 5/l5 


A 
4t 


— ei 


- e 2 ' 


Oo Oo Oo 

— ze3 — ze4 — zes - 


- e& 


92 f 3<i f 25 


5256ei 


f f ^1 
J45J3595 


f ^1 f 
./345l/l5 




o£ — 


ei — 


63 — e4 — 65 — 2eg 




£ £ £ 

/46/13/56 


e2/5655 


52/i6ei 


f f f 
/46/36/15 


A 


— ei 


- e 2 - 


- ze 3 — e 4 — ze5 — 


Oo 

ze 6 


5l/l3/56 


5254ei 


f f 0, 
J 35 J 5695 


off 

51/36/15 




61 — 


ei — 


2e3 — e4 — e5 — e§ 




/34/13/56 


e2/3555 


52/i3ei 


f f f 

/34/36/15 






oo 

ZZ — 


e\ — 63 — 65 




65/13/56 


626455 


/16/1361 


off 

e5/36/l5 




31 - 


Pi — 
c l 


/^o — f^o — Pr: — /Pc 
c 2 °3 c 5 ic D 




/26/13/56 


fif .1 li c Pi 

y&j ib c i 


c 4 J 56.y5 


f f f 
^ 26 J 36 J 15 




31- 


ei - 


e 3 - 2e4 — e 5 - e 6 




f f f 
/34/14/56 


62/4555 


52/i4ei 


/34/46/l5 






21- 


ei — e4 — e 6 




65/14/56 


e2e 3 55 




e5/46/l5 






21- 


ei - e 4 - e 6 




/46C3/l3 


e2e 3 55 


hefuei 


e5/46/l5 






21- 


ei - e 3 - e 4 




/34C3/l3 


e2e 6 55 


Zi4/i3ei 


65/34/15 






21- 


ei - e 4 - e 5 




/45 63/13 


e 6/l4/56 


/34e3/l5 


/wei/is 






21- 


ei — e 2 — e4 




/24e3/l3 


/i4.fi2ei 


e&e395 


/24e5/l5 






21- 


ei - e 2 - e 6 




/26 63/13 


/i6/i2ei 


e4e 3 55 


f 26^5. f 15 




31- 


ei - 


63 — 2e4 — e§ — eg 




/45/46/l3 


62/4555 


52/wei 


/34/46/l5 


u 


- ei 


- e 2 - 


- 2e3 — 2e4 — 2e^ - 


- e 6 


/455l/l3 


525eei 


f 45 f 3595 


/345l/l5 




31- 


ei - 


62 - e 3 - 2e 4 - e 5 




/24/45/13 


56/i4ei 


66/4555 


/24/34/15 


hi- 


2ei - 


- 2e 2 


- 2e 3 - 2e 4 - 2e 5 - 


-2e 6 


52/l25l 


5654/46 


52/2555 


5l55/l5 



and the cubic generator of degree 
the table below. 


—if given by the first monomial in 


3^ — ei — e2 — e3 — 64 — es — e6 


/46/13/25 


62/2555 /23/46./15 52/1261 /26./34/15 
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Lemma 50. For every Del Pezzo surface Xq, the monomials 

/34/16/25 /46/13/25 /23/46/15 9lhl&\ f26f34fl5 

are linearly dependent modulo Qq. 
Proof. The ideal Qe contains elements 

Pi = f '12(01 f 46 /35 + 02/34/56 + a 3 g 2 ei) 
P2 = hi (fri/12/56 + &2/16/25 + &3/26/15) 

P3 = /46(ci/l2/35 + C2/13/25 + C3/23/15) 

with ai,bi, Cj nonzero constants. Thus pi — f^P3 is a nonzero polynomial 
of the form 

rfi/34/12/56 + ^2/46/13/25 + ^3/23/46/15 + 0^432/1261 

with di / since otherwise, evaluation at a point on the strict trans- 
form of the line through points 4 and 6 and in no other exceptional 
curve would show that all coefficients are zero. As a result p\ — f^P3 — 
^"P2 £ Q6 is the required linear dependency relation. □ 

Lemma 51. If Xq is a Del Pezzo surface without Eckart points, the 
ideal Qq contains an element of the form 

ttl/46/13/25 + 2 e 2 /2535 + O3/23/46/15 + 0432/1261 + 05/26/34/15 

where the Oj are constants and a± ^= 0. 

Proof. By Lemma |5UI the ideal Qq contains a nonzero element of the 
form 

s = &1/34/16/25 + 02/46/13/25 + 03/23/46/15 + 0432/1261 + 65/26/34/15 

We show that 61 is nonzero if the surface has no Eckart points. Other- 
wise evaluation at the intersection points /46 H /15 and /46 D /12 shows 
that 64 = 65 = since no triple of exceptional curves has a common 
point. This forces b 2 = 63 = yielding a contradiction. 
Now Qq also contains a relation of the form 

r = ,/25(ci/34/i6 + c 2 Uef 13 + c 3 e 2 3 5 ) 

so r — IJ-s is a nonzero element of Q§ of the desired form and the 
reasoning of the first paragraph (on the pairs of curves /15,3s and 
/i5> ei) shows that if Xq has no Eckart points then a\ ^ 0. □ 
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The Table T4 contains the weight vectors w which lead to all 
quadratic initial ideals of C5 (up to the action of the Weyl Group 

W 5 = AO- 



T4 



/12 


/is 




/l4 


hi 


/34 


/is 


/25 


/35 


/45 


ei 


e2 


e3 


ei 


es 


9 


25 


21 


11 


19 


13 


9 


13 


9 


1 


11 


10 


10 


10 


10 


10 


10 


18 


15 


12 


14 


10 


9 


12 


10 


11 


5 


10 


10 


10 


10 


10 


10 


25 


19 


15 


17 


11 


9 


15 


13 


17 


3 


10 


10 


10 


10 


10 


10 


17 


15 


13 


14 


11 


10 


12 


11 


12 


5 


10 


10 


10 


10 


10 


10 


19 


12 


15 


11 


13 


10 


10 


14 


8 


5 


10 


10 


10 


10 


10 


10 


20 


12 


15 


9 


11 


4 


11 


16 


10 


10 


10 


10 


10 


10 


10 


10 


39 


31 


23 


25 


21 


19 


27 


21 


17 


9 


20 


20 


20 


20 


20 


20 


17 


15 


10 


14 


11 


9 


12 


10 


6 


12 


10 


10 


10 


10 


10 


10 


27 


19 


17 


17 


11 


9 


17 


13 


19 


3 


10 


10 


10 


10 


10 


10 


18 


17 


13 


15 


12 


11 


11 


10 


8 


11 


10 


10 


10 


10 


10 


10 


18 


16 


13 


14 


12 


11 


11 


10 


7 


11 


10 


10 


10 


10 


10 


10 


20 


14 


16 


10 


11 


6 


12 


15 


11 


11 


10 


10 


10 


10 


10 


10 


18 


16 


12 


14 


11 


10 


11 


9 


6 


10 


10 


10 


10 


10 


10 


10 


25 


21 


13 


19 


15 


11 


13 


11 


3 


13 


10 


10 


10 


10 


10 


10 


18 


15 


13 


14 


11 


10 


12 


11 


12 


6 


10 


10 


10 


10 


10 


10 


20 


13 


16 


9 


11 


5 


11 


15 


10 


10 


10 


10 


10 


10 


10 


10 


20 


13 


15 


10 


11 


5 


12 


16 


11 


11 


10 


10 


10 


10 


10 


10 


21 


27 


15 


17 


11 


13 


13 


13 


11 


1 


10 


10 


10 


10 


10 
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